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Abstract. It is known that not each triple (di,d,2,d3) of positive integers is 
a multidegree of a tame automorphism of C 3 . In this paper we show that there 
is no tame automorphism of C with multidegree (4, 5, 6) . To do this we show 
that there is no pair of polynomials P,Q 6 C [x, y, z] with certain properties. 
These properties do not seem particularly restrictive so the non-existence result 
can be interesting in its own right. 



1. Introduction 

Let F — (Fi,...,F n ) : C" — > C" be any polynomial mapping. By mul- 
tidegree of F, denoted mdegF, we mean the sequence (degFi, . . . , degF n ) . We 
can also consider the map mdeg : End(C") — > N™, where End(C n ) denotes the 
set of polynomial endomorphisms of C™. It is trivial that mdeg (Aut (C 1 )) = 
{1} , where Aut (C™) denotes the group of polynomial automorphisms of C™. Let 
Tame (C n ) denote the group of tame automorphisms of C n . Then, by the Jung [1] 
and van der Kulk [8j theorem, we have mdeg (Aut (C 2 )) = mdeg (Tame (C 2 )) = 
{(d u d 2 ) eN 2 :di|d 2 ord 2 |di}- 

In higher dimensions the propblem is still not well recognized, even in dimension 
three. The very first result in this direction [5] says that there is no tame auto- 
morphism of C 3 with multidegree (3, 4, 5) . In the same paper it was also observed 
that for all d 3 > d 2 > 2, (2,d 2 ,d 3 ) G mdeg (Tame (C 3 )) . Later [4] it was proven 
that if p 2 > Pi > 2 are prime numbers, then (pi,p2> d 3 ) 6 mdeg (Tame (C 3 )) if and 
only if d 3 £ P1N+P2N (i-e. d 3 is a linear combination of p\ and p 2 with coefficients 
in N). The next step was establishing [5] the equality {(3, d 2 , d 3 ) : 3 < d 2 < d 3 } fl 
mdeg (Tame (C 3 )) = {(3, d 2 , d 3 ) : 3 < d 2 < d 3 , 3|d 2 or d 3 e 3N + d 2 N} . A similar 
equality can be shown for triples of the form (5,^2,^3) with 5 < d 2 < rfa.But 
this is more difficult to prove [6]. In establishing a similar equality for the set 
{(7, d 2 , d 3 ) : 7 < d 2 < d 3 } n mdeg (Tame (C 3 )) there is one obstruction: the triple 
(7,8,12). 

Notice that 3, 5 and 7 are prime numbers. For di = 4, the first compos- 
ite number, we have no description of the entire set {(4,^2,^3) : 4 < d 2 < d 3 } fl 
mdeg (Tame (C 3 )) , but only some partial information. It is not hard to prove that 
if d 3 > d 2 > 4 are even numbers, then (4, d 2 ,d 3 ) € mdeg (Tame (C 3 )) . Also we can 
prove that ii d 3 > d 2 > 4 are odd, then (4, d 2 , d 3 ) € mdeg (Tame (C 3 )) if and only 
if d 3 £ 4N + d 2 N. But if d 2 is odd and d 3 is even, or vice versa, we still do not have a 



Key words and phrases, polynomial automorphism, tame automorphism, multidegree. 
2010 Mathematics Subject Classification: 14Rxx,14R10. 



1 



2 



MAREK KARAS 



complete description of the set {(4,^2,0(3) : 4 < efo < dajnmdcg (Tame (C 3 )) . The 
first unknown (up to now) thing has been whether (4, 5, 6) £ mdeg (Tame (C 3 )) . 
The goal of this paper is to prove the following theorem. 

Theorem 1. There is no tame automorphism of C 3 with multidegree (4,5,6). 

To do this, we first prove that existence of such a tame automorphism would 
imply existence of pair of polynomials P, Q £ C [x, y, z] with certain properties. 
Next we show that such a pair does not exist. This is the most difficult step. 
Since these properties do not look very restrictive, the non-existence result can be 
interesting in its own right. To prove it wc develop a method that can be called 
ii-reduction. 



2. The first reduction 

In this section we prove that existence of a tame automorphism of C 3 with 
multidegree (4, 5, 6) implies existence of a pair of polynomials with some special 
properties. 

Theorem 2. If there exists a tame automorphism F = (Fx, F2, F3) of C 3 with 
mdegi* 1 = (4,5,6), then there exists a pair of polynomials P,Q 6 C[x,y, z] such 
that 

P = x + P 2 + P 3 + P 4 , P 4 ^0, 
Q = z + Q 2 + --- + Q 6 , Qe^O, 

and 

deg [P, Q] < 3, 
where Pi, Qi are homogeneous polynomials of degree i. 

Let us recall that for any f,g £ k[x\, . . . , x n ] we denote by [/, g] the Poisson 
bracket of / and g, which is the following formal sum: 

/ df dg df dg 
t— 1 I dxi dx-j dxj dxi 

l<i<j<n x 

where; [ formal objects satisfying the condition 

[xi , Xj] = - [xj , Xi] for all i, j. 

We also define 

deg [xi, Xj] = 2 for all i ^ j, 

degO = —00 and 

deg [/<?]= max deg ( ( - 

i<i<j< n \\dxi dxj dxj dxi 

Since 2 — 00 = —00, we have 

deg/, 5 =2+ max deg — — — 

i<i<]<n \dxi dxj dxj dxi 

From the above equality we have 
(1) deg[/,g] < dcg/ + degg. 

Actually, we can show more: 



Xi, Xj\ 
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Theorem 3. If there exists a tame automorphism F = (Fi, F%, F3) of C 3 with 
mdegi* 1 = (4,5,6), then there exists a pair of polynomials P,Q E C[x, y, z] such 
that 

P = x + P 2 + P 3 + Pi, Pa ^ 0, 
Q = z + Q 2 + --- + Q 6 , Qe^O, 

and 

deg [P, Q] = 3, 
where Pi,Qi are homogeneous polynomials of degree i. 

2.1. Some useful results. Here we collect some useful results from other papers. 
The first one is the following result of Shestakov and Umirbaev. 

Theorem 4. ^10 , Theorem 2) Let f,g G C[xi,...,x n ] be a p -reduced pair, and 
let G(x, y) E C[x, y] with deg y G{x, y) = pq + r,0 < r < p. Then 

degG(/,g) > q (p deg g- deg g- deg f + deg[ f,g}) +rdeg 5 . 

The notions of a *-reduced and a p-reduced pair, used in the above theorem, are 
defined as follows. 

Definition 1. ^[10j. Definition 1) A pair f,g€C[xi,..., x n ] is called * -reduced if 

(i) f,g are algebraically independent; 

(ii) f,g are algebraically dependent, where h denotes the highest homogeneous part 
of h;_ 

(Hi) f ^ k \g] and ~g ^ k [/] . 

Definition 2. (jl0j. Definition 1) Let f,g G C[xi, . . . ,x n ] be a ^-reduced pair with 
deg / < degg. Put p = gC) j(dcg/^dcg g) • Then f,g is called a p -reduced pair. 

The estimate from Theorem [4] is true even if the condition (ii) of Definition [T] is 
not satisfied. We have the following 

Proposition 5. (]6] ; Proposition 2.6) Let f,g G <C[xi, . . . , x n ] satisfy conditions 
(i) and (Hi) of Definition]]^ Assume that deg/ < degg, put 

deg/ 
gcd (deg /, deg g) 

and let G(x, y) £ <C[x, y] with deg y G(x, y) = pq + r,0 < r < p. Then 

degG(/,g) > q (pdegg - deg 5 - deg / + deg[/, g]) + r deg 3. 
We will also need the following four results from [B]. 
Lemma 6. ( 6\, Lemma 2.7) If /, g G C\x\, . . . ,x n ] and L G GL n (C), then 

deg[L*(f),L*(g)}=deg[f,g], 
where L*(h) — ho L for any h G C[xi, . . . , x n \. 

Lemma 7. (]6j ; Lemma 3.16) For every mapping F : C" — > C" and every L G 
GL n (C) we have 

mdeg (F o L) = mdeg F. 
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Theorem 8. ([6\, Theorem 3.14) Let (di,d 2 ,d 3 ) # (1,1,1), dx < d 2 < d 3 be a 

sequence of positive integers. To prove that there is no tame automorphism F of 
C 3 with mdeg-F = (dx,d 2 ,ds) it is enough to show that a (hypothetical) automor- 
phism F of C 3 with mdeg-F = (di,d2,ds) admits neither a reduction of type III 
nor an elementary reduction. Moreover, if we additionally assume that *g = | or 
3 \ d\,then it is enough to show that no (hypothetical) automorphism of C 3 with 
multidegree (dx, d 2 , d 3 ) admits an elementary reduction. In both cases we can re- 
strict our attention to automorphisms F : C 3 — > C 3 such that F (0, 0, 0) = (0, 0, 0) . 

Let us recall that an automorphism F = (Fx, F 2 , F 3 ) admits an elementary 
reduction if there exists a polynomial g £ C[a;,y] and a permutation a of {1,2,3} 
such that deg(F CT(1) - g(-F CT(2) , F ct(3) )) < degF CT(1) . 

Because the above theorem in [6] has number 3.14, we will refer to it as the 
H-theorem. 

Lemma 9. ^|6] 7 Lemma 3.19) Let f,g £ C[x%, . . . ,x n ] be such that 

f = xi + h-\ h/n, 9 = %2+ 92 H \-g m , 

where fi,gi are homogeneous forms of degree i. If deg [/, g] — 2, then f,g £ 

<C[xi,X2\. 

The last result that we recall here is the following one due to Moh [5]. 

Theorem 10. (see also [2]J Let F : k 2 — > k 2 be a Keller map with degF < 101. 
Then F is invertible. 

2.2. The proofs. 

Proof, (of Theorem [2]) By the 11-theorem (Theorem [8]) it is enough to show that 
a hypothetical automorphism F of C 3 with mdeg F = (4, 5, 6) does not admit 
an elementary reduction. Moreover, it is enough to show this for automorphisms 
F : C 3 ->• C 3 such that F (0, 0, 0) = (0, 0, 0) . 

So let us assume that there is an automorphism F = (F 1 ,F 2 ,F 3 ) : C 3 C 3 
with mdegF = (4,5,6) such that F admits an elementary reduction of the form 
{F U F 2 , F 3 -g (F 1 ,F 2 )) , where geC[x,y}. Then 

(2) deg 5 ( J F 1 ,F 2 )=degF 3 =6, 
and by Proposition [SJ 

(3) deg <? (F u F 2 ) > q (4 • 5 - 5 - 4 + deg [F u F 2 ]) + 5r, 

where deg y g (x, y) = 4g + r, with < r < 4. Since 4 • 5 — 5 — 4 + deg [Fi, F 2 ] > 
11 + deg [Fi,F 2 ] > 6, by © and (J3]) we have q = 0. Also by © and ^ we have 
r < 2. Thus g (x, y) = g (x)+yg Q (x) . And, since 4Nn (5 + 4N) = 0, it follows that 

6 = dcg 5 [Fx,F 2 ) e 4N U (5 + 4N) , 

a contradiction. 

Now, assume that F = (Fx, F 2 , F3) : C 3 — > C 3 is an automorphism such that 
mdegF = (4, 5, 6) and F admits an elementary reduction of the form (Fx — g (F 2 , F 3 ) , F 2 , F 3 ) , 
where g G C [x, y] . Then 

(4) deg g(F 2 ,F 3 ) = deg Fx =4, 
and by Proposition [SJ 

(5) deg g (F 2 , F 3 ) > q (5 • 6 - 6 - 5 + deg [Fx, F 3 ]) + 6r, 
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where deg y g (x, y) = 5q + r, with < r < 5. Since 5 • 6 — 6 — 5 + deg [Fx, Fa] > 
29 + deg [Fx, F 3 ] > 4, we have q = r = 0. This means that g (x, y) — g (x) , and so 

4 = degg (F 2 , F 3 ) = degg (F 2 ) G 5N, 

a contradiction. 

Finally, assume that F = (Fx, F 2 , F 3 ) is an automorphism of C 3 such that 
mdeg F = (4, 5, 6) and F admits an elementary reduction of the form (Fx ,F 2 — g (Fx ,F 3 ), F 3 ) , 
where g £ C[x,y], By Theorem [8] we can also assume that F (0, 0, 0) = (0, 0, 0) . 
We have 

(6) deg< ? (F 1) P 3 )=degF 2 = 5, 
and by Proposition [5J 

(7) degg {Fx, F 3 ) > q (p ■ 6 - 6 - 4 + deg [F 2 ,F 3 ]) + 6r, 

where deg y g (x, y) = qp + r, with < r < p and p = gcd * 4 6 ) = 2. By ^ and ([7]) 
we see that r = 0. 

Consider the case deg[Fi,F 3 ] > 3. Then p ■ 6 - 6 - 4 + deg [F 2 , F 3 ] = 2 + 
deg[F2,F3] > 5, and by dU and (0 we see that g = 0. Thus in this case, we 
have g (x, y) = g (x) , and so degg (Fi, F 3 ) = degg (Fi) 6 4N. This contradicts ((6|). 
Thus, deg[Fi,F 3 ] < 3. 

Let L be the linear part of the automorphism F. Since F (0, 0, 0) = (0, 0, 0) , the 
linear part of F o L^ 1 is the identity map idea ■ Thus 

(8) F\ o = x + higher degree summands, 
F 3 o L^ 1 = z + higher degree summands. 

By Lemma O we have 

deg [Fx o L~\ F 3 o L- 1 ] = deg [F U F 3 ] < 3, 

and by Lemma [7] we have deg (Fx o L^ 1 ) = 4, deg [F 3 o = 6. Thus we can 

take P = Fx o L" 1 and Q = F 3 o L" 1 . □ 

Proof, (of Theorem [3]) Assume that there is a tame automorphism of C 3 with mul- 
tidegree (4, 5, 6) . By Theorem [5] there exists a pair of polynomials P, Q £ C [x, y, z] 
such that 

P = x + P 2 + P 3 + P 4 , P 4 ^ 0, 
Q = z + Q 2 + --- + Q 6 , Qe^O, 

and 

deg [P,Q] <3, 

where Pj, Qi are homogeneous polynomials of degree i. 

Since P and Q are algebraically independent (over C), we have deg [P,Q] > 2. 
Assume that deg [P, Q] = 2. Then, by Lemma [9j we have 

P,Q EC [x, . 

But cleg [P, Q] = 2 means that 

Jac (P, Q) £ C* 
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(of course we consider here P, Q as functions of two variables x, z). Then by The- 
orem [10] the map (P, Q) : C 2 — > C 2 is an automorphism. But 4 \ 6 contradict- 
ing the Jung - van der Kulk theorem (see e.g. [JJ, [5] or [2]). This shows that 
deg [P, Q] = 3. □ 

3. if-REDUCTION METHOD 

In this section we develop the main tool that will be used in the next sections of 
the paper. We start with the following lemma in which we use the notation 

C[xi, . . . , x n ]d = {/ G C[xi, . . . , x n ] : / is homogeneous od degree d} U {0}. 

Lemma 11. Let H be a squarefree, nonconstant homogeneous polynomial and let 
P be any homogeneous polynomial such that 

[H,P]=0. 

Then there exist a G C and k G N such that 

P = aH k . 

Moreover, if P G C[xi, . . . , x n ]d and degH \ d, then P = 0. 

Proof. Since [H, P] = 0, it follows that H and P are algebraically dependent and so 
by Lemma 2 in [?] there exist a, b G C, kx, f»2 G N and a homogeneous polynomial 
h such that 

P = ah kl and H = bh k2 . 

Since H is squarefree, we conclude that &2 = 1 and so we can take h = H. Thus, 
in particular, if a ^ (i.e. P^O), then degP is divisible by degiJ. □ 

Corollary 12. Let H be a squarefree, nonconstant homogeneous polynomial and 
let P be any polynomial such that 

[H,P]=0. 

Then P G C[H\. 

Proof. Let d = deg P and let P = Pq H h Pd be the homogeneous decomposition 

of P. Since [H,P] = 0, it follows that 

(9) [H,Pi\=0 for i = 0,...,d. 

In particular, [H, Pd] = 0. Since Pd ^ (by definition of d), it follows that d — 
kdegH for some k G N. By ([S]) and Lemma [TT1 there exist cto, . . . , a* G C, ^ 
such that 

dog h — o-iH^ {oil = 0,...,k 
and Pi = for i£ {0, degi?, 2 deg H, . . . , k degH}. □ 

We will also use the following fact that is easy to check. 

Lemma 13. Let P G C[xi, . . . , x n ]. For any Q, R G C[xi, . . . , x n ] and a, (3 G C we 
have 

[P,QR] = Q[P,R]+R[P,Q], 
[P,aQ + pR] = a[P,Q]+l3[P,R], 
[P,Q] - -[Q,P\. 
In other words, the mappings Q M> [P, Q] and Q i-> [Q, P] are C- derivations. 
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4. Non-existence of a special pair of polynomials - preliminary lemma 

In this and the next sections our goal is to prove the following theorem. 
Theorem 14. There is no pair of polynomials F,G*E<C [x, y, z] such that 

F = x + F 2 + F 3 + F il F 4 ^0, 

G = z + G 2 + --- + G 6 , G 6 ^0, 

and 

deg[F,G] <3, 
where Fi, Gi are homogeneous polynomials of degree i. 

First of all let us notice that the above theorem and Theorem [5] give Theorem [T] 
Until the end of the paper we assume that 

F = x + F 2 +F 3 + F 4 , F 4 ^0, 

and 

G = z + G 2 + --- + G 6 , G 6 ^0. 

The main idea in proving Theorem[14]is to use i/-reduction to show that smaller 
deg [F, G] gives a closer relation between F and G. In other words, smaller deg [F, G] 
implies smaller flexibility in choosing F and G. And finally, small enough deg [F, G] 
implies that there is no space for F and G. The first step is the following lemma. 

Lemma 15. If deg [F, G] < 10, then either 

(1) there is a squarefree homogeneous polynomial H of degree 2 and a G C* such 
that 

F^^H 2 , G 6 =aH 3 , 

or 

(2) there is a homogeneous polynomial h of degree 1 and a£C* such that 

F 4 = /i 4 , G 6 = ah 6 . 

Proof. Since deg [F, G] < 10, we have [i*4, Ge] = 0, and so F4 and G§ are alge- 
braically dependent. Thus there is a homogeneous polynomial H, a,a G C* and 
h,k 2 G N* such that 

f 4 = aH kl , G 6 = aH k2 . 

Because C is algebraically closed we can assume that a = 1. Since gcd(4, 6) = 2, 
there are two possibilities: k% = 2, k 2 = 3 or k% = 4, k 2 = 6. In the second case we 
take h = H. And in the first case, H is either squarefree or not. If it is squarefree we 
take H = H. And if it is not squarefree then there exist a homogeneous polynomial 
h of degree 1 and 7 G C* such that H = -fh 2 . But since C is algebraically closed 
we can assume that 7 = 1. □ 

5. The case of squarefree H 
Now we consider the situation of Lemma [TST lV 
Lemma 16. Let deg [F, G] < 9 and let a and H be as in Lemma UW l). Then 

G 5 = ^aHF 3 . 
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Proof. Since deg [F, G] < 9, it follows that 

[F 4 ,G 5 ] + [F 3 ,G 6 ] = 0. 

By Lemma ITST l). 

[F 4 ,G 5 ] + [F 3 ,G 6 ] = [H 2 ,G 5 ] + [F 3l aH 3 ] 

= 2H[H,G 5 }+3aH 2 [F 3 ,H] 
= 2H[H,G 5 ]~3aH 2 [H,F 3 }. 

Since H is a constant for the derivation P h4 [if, P] , we see that 

2H [H, G 5 ] - 3aH 2 [H, F 3 ] = [H, 2HG 5 - 3aH 2 F 3 ] . 

Thus [H, 2HG 5 - 3aH 2 F 3 ] = 0, and since 2HG 5 ~ 3aH 2 F 3 e C[x, y, z} 7 , we have, 
by Lemma [TQ 2iJG 5 -3aH 2 F 3 = 0. □ 

Lemma 17. Let deg [i* 1 , G] < 8 and fei a and JT 6e as m Lemma [751 TTien i/iere 
is a homogeneous polynomial F\ of degree 1 and 6 G C swc/i that 

3 



F 3 

G4 



HF U 
3 



G 5 = -atf^r, 



atfF 2 + -aHF 2 + bH 2 . 



Proof. Since deg [F, G] < 8, we have 

[ J F4,G 4 ] + [F 3 ,G 5 ] + [P2,G 6 ] =0. 

By Lemma [TBI 

[F 4 , G 4 ] = [H 2 , Gi] = 2H [H, G 4 ] = [H, 2i?G 4 ] 



[F 3 ,G 5 ] = 



F 3 ,-aHF 3 



= -aF 3 [F 3 ,H] = - 



H, -aF4 



and 



[F 2 ,G 6 ] = [F 2 ,aH 3 ] = 3a# 2 [F 2 ,H] = - [H,3aH 2 F 2 ] . 

Thus [H, 2HG a - |aF 3 2 - 3aH 2 F 2 ] = 0, and so there exists & 6 C such that (see 
Lemma [HI) 



(10) 



3 

r 



2iJG 4 - 7<xF 3 2 - 3aH 2 F 2 = 2bH 3 . 



Since H\2HG4 — 3aH 2 F 2 and a ^ 0, we conclude that H\F 3 . Since -ff is squarefree, 
it follows that H\F 3 . Thus there exists a homogeneous polynomial F\ such that 
F 3 = HF\. Now ([T0|) can be written as follows: 

2iJG 4 - -aH 2 F? - 3aH 2 F 2 = 2bH 3 . 
4 

□ 



Lemma 18. Let deg [F, G] < 7 and let a, b, H, F\ be as in Lemma \T 7 ^ Then 

G 3 = ~otFf + bHFi + laHx + ^-aF\F-z. 
lb 2 4 
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Proof. Since deg [F, G] < 7, we see that 

(11) [F 4 , G 3 ] + [F 3 , G 4 ] + [F 2 ,G 5 ] + [x, G 6 ] = 0. 
By Lemma ITS"! 

(12) [F 4 , G 3 ] = [H 2 ,G 3 ] = 2H [H, G 3 ] = [H, 2HG 3 ] , 
and by Lemma [171 



(13) [F 3 ,G 4 



HF 1: \aHFl + \aHF 2 + bH 2 
8 2 



H 



F^^aHF 2 + ^aHF 2 + bH 2 
8 2 



3 ~n 

-aHFf 



H, \aHF 2 + \aHF 2 + bH 2 
8 2 



-aH 2 



Fi,F 2 



3 

h — 



Fi,H 



\«HFt 



H,F ± 



-aHF 1 [H, F 2 ] , 



(14) 



(15) 

Notice that: 



(16) 



[F 2 ,G 5 



F 2 ,-aH 2 F 1 



= -aH 2 



3aHF 1 [F 2 ,H] 

h 1 



F 2 , F\ 
z L J 

[x,G 6 ] = [x,aH 3 ] = 3aH 2 [x,H] = [H, -3aH 2 x] 
3 



3 9 
-aH 2 



F\,F 2 



-aH 2 



F 2 ,Fi 



0, 



(17) ^aHF 2 
(18) 



Fi,H 



-aHF? 



H,Ft 



\aHF 2 



H,Ft 



H, -aHF, 3 



3 

-aHF 2 
2 

h— 



-aH ( F 2 



Fi,H 

\ — ' 

Fi,H 



+ -aHF 1 [H, F 2 ] + SaHFi [F 2 , H] 

H 1 + 1 + 1 



F\ [F 2 , H 



-aHF x F 2 ,H 



By GD-GHJ 



H, 2HG 3 + -aHFf - 2bH 2 F 1 - 3aH 2 x - -aHFiF 2 
8 2 



0. 



Since 2#G 3 + \aHF 3 - 2bH 2 F 1 - 3aH 2 x - ^aHFiF 2 £ C[x,y,z] 5 , we conclude 
that (see Lemma ITT]) 



2i?G 3 + -aHFf - 2bH 2 F l - 3aH 2 x - -aHF 1 F 2 = 0. 
8 2 



This gives the formula for G3. 



□ 
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Lemma 19. Let deg [F, G] < 6 and let a, b, H, F\ be as in Lemma\T8l Then there 
exist c,d £ C such that 



F 2 
Ga 

G 3 

G 2 



where A = jfgCkd 2 — jbd - 



- \Fl + dH 
aHFl - 



-ad + b) H 



aF'l + [b+ —ad ) HF 1 



-aHx, 



AH - -bF? + -axFx, 
4 1 4 



Proof. Since deg [F, G] < 6, we have 

(19) [F 4 , G 2 ] + [F 3 ,G 3 ] + [F 2 , G A ] + [x, G 5 ] = 0. 
By Lemma IT6l 

(20) [F 4 , G 2 ] = [H 2 } G 2 ] = 2H [H, G 2 ] = [H, 2HG 2 ] , 
and by Lemmas [IT] and [TS1 

(21) [F 3 ,Gs] 

HFi, -T5 a Fi + bR Fi + l aHx + -aF x F 2 
lb 2 4 

HF h "4 a ^i 3 + i aHx + 7 Q ^ f 2 
lb 2 4 



H 



~ 1 ~ 3 3 ~ 

fi, -— off + -aHx + -aF x F 2 
lb 2 4 



1—3 3 ~ 

H, af, 3 + -aHx + -aFiF 2 

'lb 1 2 4 



= —aHx 
2 



3 

— aFr 
16 1 



F U H 



-aH 2 
2 



Fux 



-aHF x 
4 



F\,F 2 



-aHFi \H,x] 
2 



^aF*[H,F 2 ] + ^aF x F 2 



H,F 



(22) 



[F 2 ,G 4 



F 2 ,laHF 2 + ^HF 2 + bH 2 
8 2 



F 2 ,Fi 



+ -aF 2 [F 2 ,H] 



-aF 2 [F 2 ,H]+2bH [F 2 ,H], 



(23) 



[x,G 5 ] = 



x, -aH 2 F 1 



= -aH z 



x,F x 



3aHF 1 [x,H]. 



-H h- 
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Notice that: 
(24) 

(25) 

(26) 



-aHF, 



Fi,F 2 



-aHF 1 



F 2 . F-t 



-aH l 





3 n 




Fi,x 


+ 2 aH 


x,Fi 



^aFf[H,F 2 ] + ~aF 1 F 2 



i -a(^F 2 [H,F 2 ]+2F 1 F 2 



= 0, 
= 0, 



faF 2 [F 2 ,ff] 



H, -aF 2 F 2 



(27) 



-aHx 



-aHF 1 [H, x] + 3affFi [x, H] 



aH ( x 



Fx,H 



-otHxF\,H 



= 0. 



By (fig ]) -([27 |l we have 

3—3 3 ~ 3 ~ 

ff, 2ffG 2 aF? - -aFl + 2bHF 2 + -aF?F 2 - -aHxF 1 

64 1 4 2 1 8 1 2 

Thus there exists c S C such that 

3—3 3 - 3 — 

(28) 2ffG 2 - -a^ 4 - -off + 26ffF 2 + z aF ? F 2 - -aHxF 1 = cH 2 . 
64 4 8 2 



Since H\2HG 2 + 2bHF 2 - % aHx Fx, we conclude that 



(V* - 8F?F 2 + 16F| ) = 



64 



Then ff|-F\ 2 — 4F 2 , because H is squarefree and a ^ 0. Thus there is d e C such 
that F 2 — 4F 2 = —dH or equivalently 

A 1 



(29) 

Using ([29]) we can rewrite (|28|) as 

3 



~(F? + dH 



2HG 2 



ad 2 H 2 + 2bHF 2 - -aHx Fx = cH 2 . 
64 2 



The last equality and (|29|) give the formula for G 2 . 
Lemma [18] and ([29)) also give 

G 3 = - f + bHF x + ^aff x 



16 



aF{ 



16 



adFxH 



= M 3 + 

and Lemma [T7] and (f2T)|) give 



& + —ad ffFi + -aHx 
16 



G 4 = -aHF 2 + -aHF 2 + -adH 2 



bH 2 



aHF 2 + [ -ad + b) H 
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□ 



Lemma 20. Let deg [F, G] < 5 and let a, b, c, d, H, Fx be as in LemmaVnh Then 



f -adH 2 
8 

3 



b 


= o, 


G4 


= \aHFl 






G 2 




z 


= MFi + - 



adHFi + —aHx, 



16 

OfCcFi, 

16 

where M = — i^ad 2 + \c. 

256 4 

Proof. Since deg [F, G] < 5, we see that 

(30) [F 4) z] + [F 3) G 2 ] + [F 2 ,G 3 ] + [x, G 4 ] = 0. 
By Lemma [TBI 

(31) [Fi, z] = [H 2 ,z] = 2H [H, z] = [H, 2Hz] , 
and by Lemmas [T7] and [Jj)l 



(32) 



[F 3 , G2] — 



HFx, AH - -bF? + -axF x 
4 4 



H 

+F 1 
AH 
1 



Fx, AH - -bF 2 + -ax Fx 
4 4 



H,AH - hbF? + ^axFx 



Fx,H 



-aHFi 



Fx,x 



-bF 2 



H,Fx 



-axFi 



H,Fx 



-aF 2 [H,x], 



-+ — +- 



(33) [F 2 ,G 3 ] 

-F 2 + -dH,-aFi 



16 



ad HFx + -aHx 



- ^ 
4 



Fi, -aFj 3 + ( 6 + —ad I HFx + -aHx 



16 



1 



iJ, -aFf + 6 H ad HFx + -aHx 



h + l ad ) f 2 
2 32 11 



16 
Fx,H 



^aHFx 



2 

A,x 



3 ~ 
—ax Fx 



Fx,H 



-^dF 2 
32 1 



H,Fx 



-bd+—ad 2 ) H 
4 64 1 



H,Fx 



—adH \H, x] 

8 1 ' J 
++++++++ 
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(34) [x,G 4 ] = 



x, -aHF( + -ad + b) H 



^aF? [x,H] + ^aHF 1 



x,Ft 



+ ( -ad + 2bjH[x,H] . 

-+++++++++++++ 



Notice that: 



(35) 



-aHFx 



Fi,x 



-aHFx 



Fi,x 



-aHFx 



x,F x 



(36) 



-axFi 



H,F ± 



-axFi 



Fi,H 



= 0, 



(37) 



jaFl[H,x] + jaF?[x,H] = 0, 

— + — + — + — + — + — + — 



(38) 



-adH [H, x] + ( -ad + 2b) H [x, H] 
8 V 4 



H, ( -ad + 2b ) Hx 



(39) 



-bFl 



H,Fx 



-b+ — ad) F? 
2 32 1 1 



Fi,H 



H adF? 

32 1 



H,Fx 



H,--bF? 



H, ( -b + —ad ) F? 
' 1 6 32 11 



H, -adFf 



By d30j)-(l39l) we have 



H, 2Hz - AHF X - -bF? + \-bd+ —ad 2 ) HFx - ( -ad + 2b ) Hx 
3 \4 64 / \8 ' 



0. 



Since 2Hz - AHFx - \bF^ + (\bd + ^ad 2 ) HFx - (fad + 26) Hx 6 C[x, y, z] 3 , we 
conclude that 



(40) 2Hz - AHFx - rbFf + (h)d + ^ad 2 ) HFx - ( ^ad + 21, j II. v = 0. 



Since H\2Hz - AHFx + ( jbd + j^ad 2 ) HFx - (jad + 2b) Hx, we see that 6 = 
or H\F^. But H\F? means that H is not squarefree. Thus b — 0. So (|40|) can be 
rewritten as 

~ 3 ~ 3 

2Hz - AHFx + —ad 2 HFx - -adHx = 0. 
64 8 
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Thus 



1 ~ 3 ~ 3 

2 AFl ~ 128°^ + T6 adX 
"256^ + 4 C j Fl + T& adx - 



The formulas for G4, G3 and G2 are obtained by substituting b = Oin the formulas 
from Lemma [TS] □ 



Now we are in a position to prove 
Theorem 21. There is no pair of polynomials F, G of the form 

F = x + F 2 +F 3 +F 4 , Fi^O, 
G = z + G 2 + --- + G 6 , G 6 ^0, 

where F4, Gq are given by the formulas of Lemma UW 1) , such that deg [F, G] < 4. 

Proof. Assume that there exists such a pair. Then 

(41) [F 3 ,z] + [F 2 ,G 2 ] + [x,G 3 ] = 0. 

By Lemmas [17] and [20] 



(42) 



[Fs,z] 



HFuMFx H adx 

16 



= if 

_3 

16' 



Fi,MFi + — adx 
16 



adff 



Fi,a; 



- F\ 
H,F X 



H,MF X + —adx 
16 



16 



adFi [H, x] 



and by Lemmas [19] and [20] 



(43) 



[F 2 ,G 2 ] = 



4 4 4 



1 



= 2 F ' 



F x ,Aff + -axFi 



iJ, AJf + -ax Fx 



= 2 AFl 



-aFi 



H, — adxFi 
' 16 
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(44) 



kG 3 ] = 



1—3 ~ 3 
x, -aFf + —adHFx + -aHx 
8 16 2 



-aFi 
3 



16 



adFx [x,H] 



16 



adH 



x.Fi 



+ —ax [x, H] . 



Notice that: 
(45) 

(46) 

(47) 

By (|H]t -(|4"? l) we have 



-aF 2 





3 ~2 




F x ,x 


+ 


x,Fi 



^adF 1 [H, x] + ^adFx [x, H] = 0, 
16 16 



3 

— adH 
16 

h 1 +- 



F u x 



3 

— adH 
16 

h 1 + 



x,F 1 



= 0. 



H, -MF? - -AF? + —adxF 1 - -ax 2 
'2 1 4 1 16 4 



Since \MFf - \AF 2 + -^adxFi - \ax 2 £C[x,y,z] 2 , there is e £ C such that 
(48) 



1 ~ 1 ~ 3 ~ 3 
-MF? - -AF? H adxF x - -ax 2 = off. 

2 1 4 1 16 4 



We have (see Lemmas H9l and |20| hM—\A = -^ad 2 . Thus (@SJ can be rewritten 



as 



or equivalently 



256' 

3 ~ 3 ~ 3 

ad 2 F? H adxFi ax 2 = eH 

256 1 16 4 



-ai-dFx-x) =eH. 
4 V8 1 



Since H is squarefree and a ^ 0, we see that e = and \dFi — x = 0. This means 
that d 7^ and Fi = 8d~ x x. This contradicts z = MF\ + j^adx. □ 

6. The case of nonsquarefree H 
In this section we consider the situation of Lemma [T5f 2) . 

Lemma 22. Let deg [F, G] < 9 and let a and h be as in Lemma \7W 2). Then there 
is fi 6 C such that: 

G 5 = ^ah 2 F 3 +ph 5 . 

Proof. Since deg [F, G] < 9, it follows that 

[F 4 ,G 5 ) + [F 3 ,G 6 ] = 0. 
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By Lemma IT5T 2) . 



[F 4 ,G 5 ] + [F 3 ,G 6 ] = [h\G b ] + [F 3 ,ah 6 ] 

= Ah 3 [h,G 5 ] +6ah 5 [F 3 ,h] 
= [h,4h 3 G 5 ~6ah 5 F 3 ]. 

Thus [h,4:h 3 G 5 - 6ah 5 F 3 ] = 0. Since deg/i = 1 and Ah 3 G b - 6ah 5 F 3 e C[x,y,z] 7 , 
we conclude (by Lemma ITT]) that there exists j3 € C such that 



4h 3 G 5 - 6ah 5 F 3 = Aph 7 . 



This gives the formula for G5 



□ 



Lemma 23. Let deg [F, G] < 8 and let a, (3, h be as in Lemma[ 
homogeneous polynomial F 2 of degree 2 and a € C such that: 



F 3 



hF 2 



G 5 = -ah 3 F 2 +ph 5 , 

G 4 = laFi + -Bh 2 F 2 + ^ah 2 F 2 + -ah A . 
8 4 2 4 

Proof. Since deg [F, G] < 8, it follows that 

[F 4 ,G4 + [F 3 ,G 5 } + [F 2 ,G e ] = 0. 
By Lemmas and [21 

[F 4 ,G4] + [F 3 ,G 5 ] + [F 2 ,G 6 ] 



[h\G 4 



F 3 ,-ah 2 F 3 + Bh b 



[F 2 ,ah 6 ] 



Then there is a 



Ah 3 [h, Gi] + 3ahF 3 [F 3 ,h] + 5/3h 4 [F 3 , h] + 6ah 5 [F 2l h] 



[h, Ah 3 G 4 



—ahF 2 , h 



+ [5/3/i 4 F 3 ,/i] + [6ah 5 F 2 ,h] 



h, Ah 3 G 4 - -ahF 2 - 58h 4 F 3 - 6ah 5 F 2 

Thus [h,4h 3 G 4 - \ahF 2 - 5f3h 4 F 3 - 6ah 5 F 2 ] = 0. By Lemma [UJ there is a e 
such that 



(49) 



Ah 3 G 4 - -ahF^ - 5Bh 4 F 3 - 6ah 5 F 2 = ah 7 . 



Since h\4h 3 G 4 - b(3h 4 F 3 - 6ah 5 F 2 and a ^ 0, we see that h 3 \hF^. Thus Ji|F 3 , and 
so there is a homogeneous polynomial F 2 of degree 2 such that F 3 — hF 2 . By the 
last equality and (fl9"|) we have 



4h 3 G 4 ~ -ah 3 Fi - 58h 5 F 2 - 6ah 5 F 2 = ah 7 . 

This gives the formula for G4. The formula for G5 is obtained by substituting 
F 3 = hF 2 in the formula from Lemma |2"21 □ 
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Lemma 24. Let deg [F, G] < 7 and let a, /3, a, ft, F 2 be as in Lemma \23i Then 
there is a homogeneous polynomial F\ 0/ degree 1 and c 6 C such that 

F 3 = h 2 Fi, 

G 5 = ^ah 4 F x + /3ft 5 , 

G 4 = lah 2 F? + ^f3h 3 Fx + ^ah 2 F 2 + ]ah A , 
o 4 2 4 

G 3 = y|/3^i 2 + \ah 2 F x - ^aF 3 + ^(3hF 2 + ^ah 2 x + ~aF 2 F x + Jcft 3 . 

Proof. Since deg [F, G] < 7, it follows that 

(50) [F 4 , G 3 ] + [F 3 ,G 4 ] + [F 2 , G 6 ] + [x, G 6 ] = 0. 
By Lemma 1X51 2). 

(51) [F 4 , G 3 ] = [ft 4 , G 3 ] = 4ft 3 [h, G 3 ] - [h, 4ft 3 G 3 ] 
and 

(52) [x, G 6 ] = [a;, ah 6 ] = 6ah 5 [x, h] = [ft, -6ah 5 x] . 
And by Lemma l2lfl 



(53) 



[F 3 ,Gi] 

~ 3 ~ 5 ~ 3 1 
ftF 2 , -«F, 2 + -6h 2 F 2 + -ah 2 F 2 + -ah 4 
'8 4 2 4 



F 2 , |aF| + 7,3ft 2 F 2 + ^aft 2 F 2 + -aft 4 



F 2 
^/3ft 2 F 2 



ft, \aF 2 + 7/3ft 2 F 2 + >ft^F 2 + -ah q 

O 4 Z 4 



F 2l h 



3ah 2 F 2 



ah 4 



F 2l h 
ft, j^ft 2 / 



— OtFo 



h,F 2 
3ah 2 F 2 



F 2 ,h 
5 



3 L 3 

-ah 6 
2 



^/3ft 2 ^ 2 



F 2 ,ft 



ft, ^2 



-aft 3 



ft, aft 4 F 2 



1 ~^ 
ft, -aF 3 



ft, -f3h 2 F 2 



+ ^ah 2 F 2 [h,F 2 ] 
-F 2 , f 2 

^aft 2 F 2 [ft,F 2 ] , 

— + — + — + — 



and 
(54) 



[F 2 ,G 5 ] = 



F 2 ,^ah 3 F 2 + f3h z 



3 u3 

-ah 3 
2 

3 u3 
-ah 3 

2 



F 2 ,F 2 
F 2 , F 2 



^ah 2 F 2 [F 2 ,h]+5ph 4 [F 2 ,h] 

^ah 2 F 2 [F 2 ,h] - [h,5/3h 4 F 2 ] . 

1 + 1 



Notice that: 
(55) 



3 u3 

-ah 3 
2 



F 2 ,F 2 



3 *,3 

-ah 3 
2 



F 2 , F 2 



= 0, 
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(56) 



5 



h, - A fth 2 F 2 



h, -fth 2 F 2 



h,~-fth 2 F 2 



3ah 2 F 2 



and 
(57) 

= iah 2 (f 2 
By O-dST]) we have 



Fi,h 



^ah 2 F 2 [h,F 2 } + ^ah 2 F 2 [F 2 ,h] 

-H h 1 + 1 h — 



Fi,h 



F 2 [F 2 ,h] 



h, 3ah 2 F 2 F 2 



h, 4/i 3 G 3 - 6ah 5 x - ah 4 F 2 + ~aF| - 5fth 4 F 2 - -fth 2 F^ - 3ah 2 F 2 F 2 



Thus there is c £ C such that 
(58) 



4/i 3 G 3 - 6ah 5 x - ah 4 F 2 + ^aF 2 3 



-5fth 4 F 2 - -fth 2 F^ - 3ah 2 F 2 F 2 = ch 6 . 
8 

Since h\4:h 3 G 3 - 6ah 5 x - ah 4 F 2 - hfth 4 F 2 - \fth 2 Fl - 3ah 2 F 2 F 2 and a ^ 0, we 
see that /i|F 2 . Thus there is a homogeneous polynomial F\ of degree 1 such that 



(59) 



F 2 = hF ± . 



Now, Lemma l23l and ({59} give the formulas for i 7 ^, G5 and G4, and (]58|) - f|59f) give 
the formula for G3. □ 

Lemma 25. Lei deg [-F, G] < 6, and let a, ft, a, c, /i, i*i be as in Lemma \2~%\ 

(1) If ft = 0, £/ien ttere is a homogeneous polynomial F\ of degree 1 and d G C suc/i 

^2 = j (-Ft + ft-Fi) , 



G 5 

G 2 = 



^a/i 4 ^, G 4 = ^Q/i 2 ^ 2 + \ah 3 F l + -ah 4 , 
2 4 8 4 

1—1-3 3 1 

-a^ 3 + -ah 2 Fi + -a/i 2 x + —ahF 1 F 1 + -c/i 3 , 
8 4 2 16 4 



2 = — chFi + —aF? + —a ( F 2 + hPA + -axFj. + -dh 2 . 
16 128 1 16 V 1 V 4 4 



(2) If ft ^ 0, then there is a homogeneous polynomial F\ of degree 1 and b,d G 
such that 



F 2 
G 5 



hFi 
3 
2 



Fi = bh, 
ab + ft] h 5 , 



F 3 = bh 3 , 
G 4 = Eh 4 + ^ah 3 F 1: 



G 3 = Kh 3 + Lh 2 F l + ^ah 2 x, 



G 2 



Ahx + Bh 2 + CF 1 + DhF 1 
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where 



A 
C 
E 
K 



3 n 1 5 fll 3 ,2 

32^ + 4 a6 -16 a6 + 4 C ' L= 4 /3 + r 6 - 



Proof. Since deg [F, G] < 6, we see that 

(60) [F 4 , G 2 ] + [F 3 , G 3 ] + [F 2 , G 4 ] + [as, G 5 ] = 0. 
By Lemma H5T2). 

(61) [F 4 , G 2 ] = [ft 4 , G 2 ] = 4ft 3 [ft, G 2 ] = [ft, 4ft 3 G 2 ] , 
and by Lemma [Ml 

3 



(62) 



[x,G 6 ] = 



x, -ati i F 1 + /3h a 



+ 6aft 3 Fi [a;, ft] + 5/3ft 4 [x, ft] 



Also by Lemma [24l 
(63) [F 3 ,G 3 ] 



ft 2 Fi, + Ja/i 2 Fi - 7^*1 + 4/^2 + ^aft 2 a; + ^oF 2 Fi 

2? 5 a i?2 1 „.£?3 , 5 flJiP _ , 3 ^ 2 ^ , 3 _ F _^ , l c/j 3 



h'F u —phF{ 



^aFf + -f3hF 2 + -ah'x + -aF 2 F 1 , 
lb 4 2 4 4 



Fx, ^/^i - ^a-^i 3 + ~/^2 + \ah 2 x + ~aF 2 Fj + ^cft 3 

ft, J-^ftF 2 - 4 ai? i 3 + 70**2 + o a/r ^ + 7 ai? 2Fi + icft 3 
32 lb 4 2 4 4 




-/3ft 3 



3aft 3 a 



faftF 3 



Fi, F 2 
F 1; ft 
ft, Fi 



:/3ft 2 F 2 



Fi,ft 



-aft 2 F! 
4 

++++++ 



Fi, F 2 



-eft 4 
4 



F x , ft 



+ -/3ft 2 F![ft,F 2 ] 



3aft 3 F! [ft,x] + ^aftF 2 [ft,F 2 ] + ^aftFxF 2 



ft,F! 



-eft 3 
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and 

(64) [F 2 ,G 4 ] 



F 2 , -ah A F't + -BK A Fi + -ah 2 F 2 + -ah* 
'8 1 4 2 4 



^ahF 2 [F 2 ,h] + ^ah 2 F l 



F 2 ,Fi 



F 2 ,F\ 



15 



/3h 2 F 1 [F 2 ,h] + 3ahF 2 [F 2 , h] + ah 3 [F 2 , h] 



Notice that: 
(65) 

(66) 

(67) 

anf that: 
(68) 



F\,F 2 



F 2 , Fx 



—ah 



Fx,x 



-ah 2 F x 



Fi,F 2 



-ah 2 F 1 



F 2 , F\ 



Fi,h 



-Ph 2 Fl 



= 0, 
= 0, 

= o, 



h,F 1 



-# — # — #- 



h,F 1 



h, ^Ph 2 Ff 



(69) 



\ph 2 F 2 



-Rh 2 F 2 



Fi,h 

-* — 

Fi,h 



\{ih 2 F 1 [h, F 2 ] + ^ph 2 F l [F 2 ,h] 



Fx [F 2 ,h~ 



(70) 



6a/i 3 F! [a;, h] + 3ah 3 x 



F,,h 



= 3ak 



(Fi[x,h] 



F u h 



(71) 



^ahF?[h,F 2 \ + ^ahF 1 F 2 



h,Fx 



h,-ph 2 F 1 F 2 

+ Zah 3 ^ [h, x] 
h, ZatfxFi 

-ahF 2 [F 2 ,h] 



= ^ah (F? [h, F 2 ] + 2F X F 2 \h, Fx 
By ([B0 ]l -([7l l) we have 



h, -ahF 2 F 2 



[h, 4h 3 G 2 ] + 5(3h 4 [x, h] + -ch A 



-ahF 3 



+ah 3 [F 2 ,h] 




Fx,h 
h, - A lih 2 FxF 2 



h,Fx^ 

h, 3ah 3 xFx 



+ 3ahF 2 [F 2 ,h] 
3 



h, ^ahF 2 F 2 
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or equivalently 

(72) [h, 4h 3 G 2 ] - [h, 5f3h 4 a 



h, ?c/i 4 Fi 
4 



h, T^ahF 4 
32 1 

h, —/3h 2 F? 
' 32^ 1 



h, -ahF? 



h, ^/3h 2 F 1 F 2 



- [h, ah 3 F 2 ] 

h, 3ah 3 xF x 



h, -ahF?F 2 



By the last equality and Lemma [TT] there exists d € C such that 
(73) 4h 3 G 2 - 5f3h 4 x - ~c/i 4 Fi - T^oihFi ~ \<*hFl 

-ah 3 F 2 + ^h 2 F 3 ~ -^h 2 F x F 2 - 3ah 3 xF x + ^ahF 2 F 2 
= dh b . 

Since h 2 \Ah 3 G 2 - 5/3/iV 
see that 



ch 4 F 1 - ah 3 F 2 + ^f3h 2 F? - \fih 2 F x F 2 - 3ah 3 xF 1: we 



h 2 \ ahF 4 + -ahF 2 F 2 - -ahF 2 = ah ( F? 

1 32 1 4 1 2 2 32 V 1 



-AFn 



Thus h\F 2 — 4F 2 , and so there exists a homogeneous polynomial Fi of degree 1 
such that 



Fih = F 2 -4F 2 . 



(74) 
Then 

(75) F 2 = 1 (F 2 + hh) 

Using (j?4")) - (f75j) we can rewrite (1731 as 
(76) 

',3 jr. i u ol2 f?3 



Ah 3 G 2 - 5fih 4 x - -ch^Fr - —ah 3 F? 

H 4 32 1 



airr 2 + 7^Ph 2 F 3 - ^/3h 2 F 1 F 2 - 3ah 3 xF 1 



= dh 5 . 

Now, since h 3 \4h 3 G 2 - 5(3h 4 x - §c/i 4 Fi - ^ah 3 F? - ah 3 F 2 - 3ah 3 xF x , we conclude 
that 

h 3 \^(3h 2 F 3 - ~(3h 2 FiF 2 = ^Ph 2 A (Fi - 8F 2 

Thus $ = or h\Fi (f? - 8F 2 ) . 

In the first case (i.e. j3 = 0), by ([73 ]) -([75 ]) . 

G 2 = ^chF x + ^aF 2 + -La (i? 2 + hF^ + laxF x + \dh 2 . 

The formulas for G3, G4 and G5 are obtained by substituting (|75|) and /3 = in the 
formulas from Lemma [2~H 

In the second case (i.e. h\F x [Fi - 8F 2 ) and /3 ^ 0) we obtain that ft,|Fi,F 2 . Indeed, 



if ft, I Fx, then 



^l|(^i 2 



ftFi = F 2 . And, if 



fc| (J? 



- 8F 2 , then h 



(f 2 - 4F 2 ) 
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(F? - 8F 2 ) = 4F 2 , and so h\ (f? - 4F 2 ) + AF 2 = Ff and h\F x . Thus there exists 
a homogeneous polynomial F\ of degree 1 and b G C such that 

(77) F 2 = F l h, Fx = bh. 

By ([771) and (73]) we have 



(78) Ah 3 G 2 - Bph^x - -cbh 5 - —ab A h b - -ah 3 F^ 

y ' H A 32 2 1 



-ah i F l + J^ 3 ^ 5 " ^Pbh^Fx - 3abh 4 x + jab 2 h i F 1 



= dh 5 



or equivalently 



(7!)) G 2 = l-p + -ab)hx+( — —/3b 3 + — cb + — ab 4 + -d ) h 2 
1 A H A J V 128 16 128 4 ' 

3 _ 2 . (\ . 5 „, 3 2 



-~aF 1 +[ l a+-Pb--ab')hF 1 



The formulas for G3 , G4 , G5 and F3 are obtained by substituting (|77|) in the formulas 
from Lemma [2U □ 



Now we consider the situation of Lemma l25l l). and we show that if deg [F, G] < 
5, then we do not need consider cases (3 = and (3^0 separately. 

Lemma 26. Let deg [F, G] < 5 and let a, (3, a, c, d, h, F\ , F\ be as in LemmaWWl ) 
(in particular (3 = 0). Then there is b G C such that for F\ = j (b 2 h + F%\ the 
formulas of Lemma \25V 2) holds true (of course with (3 = 0). 

Proof. Since deg [F, G] < 5, we have 

(80) [F A , z] + [F 3 , G 2 ] + [F 2 ,G 3 ] + [x, G 4 ] = 0. 

By Lemma H5T2). 



(81) 



[F 4 , z] = [h 4 , z] = Ah 3 [h, z] = [h, Ah 3 z] 
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By Lemma l24l and Lemma [251 1). 
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(82) [F 3 ,G 2 ] 



h 2 F x , ^-chF + j^aF? + ^-aF 2 + ^-ahF 1 + -axF l + -dh 2 
lb 128 lb lb 4 4 

Pi > i6 ch ^ + jk aP ? + + h ahPi + \ axfi + \ dh2 



-2hF 1 



3~ 3 ^ 1 ~ 1^3—1 
h, -r^chFi + —aF 2 + —aF 2 + — ahF x + -axF 1 + -dh 2 
lb 128 lb lb 4 4 



16 



ch 2 F x 



Fi,h 


3 o- 
+ j- A ah 2 F 1 
b4 


Fx, A 


+ T 6 ah3 


Fx, Fx 


+ 7t ah2 ^ 
16 


F u h 



-^ah 2 Fi 



Fi,x 



+ lch 2 F 



h,F x 



-## ##- 



—ahFxFx 
32 1 



1 



-ah 2 F x 



h,F x 



-ahxFi 



h,F x 



h,F 1 

+ H 

3 



-ahF 2 

4 1 



h,F x 



-# — # — #- 



-*++*++*+- 



ahF 1 [h, x] . 
— I 1 h- 



By Lemma l25l l). 



(83) 



\x,G 4 



x, -ah 2 F? + -ah 3 F 1 + -ah 4 
4 8 4 



\ah 2 Fl 



x,F x 



3 ~ 9 — 

+ -ahF 2 [x, h] + -ah 2 Fi [x, h] 

— I h h- +++++++++ 



+ -ah 3 x,Fi +ah 3 [x, h] 
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and 
(84) 



[F2 , G3 



J (f 2 + /1F1) , \ah 2 F x + ^aF 3 + ^ah 2 x + ^ahF x Fx + ^ch 3 



f-Fi 



~1~1~3 3^—1 
Fi, -ah 2 F x + -aFf + -ah 2 x + —ahF^Fx + -ch 3 
4 8 2 16 4 

Fi, ia/i 2 Fi + laF 3 + \ah 2 x + ^-ahF^Fi + -ch 3 
4 8 2 16 4 

1-1—3 3^—1 
ft, -ah 2 F 1 + -a^i 3 + -aft 2 ir + — ahFiFi + -eft 3 
4 8 2 16 4 



-a/iF 2 
4 1 

— # — # — # 



+ 16^ 3 



3 ,3 



F u h 

Fi,Fj 
Fi,Fx 
Fi,x 



+ -a/i 2 Fi 
4 



32 

3 



F^z 



aF 2 F\ 



+ —cthxFi 



F u h 



F u h 



- * * *- 



++*++*++*++ ====== 



-frfF, 
-##— 

Fi,F! 



Fi,/i 
-##- 



— ahF\Fi 
64 



4 

Fi,/i 



—aft 2 a 



F u h 



-ah 2 F l 
64 1 



Fi,F 

ifiijf ijs ijt 



3 u3 

+ m ch 



+— ah 2 F 1 
16 



h,F 1 



+ T2 aF lF 2 



64 



a/iFf /i,Fi 
-+++ — +++- 



64 



a/iFiF 



Fi,/i 
/i,Fi 
h,F 1 



3 



a/TFj [ft, x] 
o 

+++++++++ 



Notice that: 



(85) 



-aft 2 Fi 



F,x 



-aft 2 Fi 



x,Fi 



-ah 2 F x 



F u x 



(86) 



3 ~ 3 ~ 

-uhFl [h, x] + -ahF? [x, h] = 0, 

1 1 1 1 1 1 



(87) 



3 r ~ 1 3 

-ah 3 x,F x + -ah 3 F x ,x = 0, 



3 ~ 
-ahxF 
2 



KF l 



3 ~ 
—ahxFi 
2 



F u h 



= 0, 



(89) 



32 



aFfh 



F,Fi 



32 



ahFl 



Fx, F x 



= 0, 



THERE IS NO TAME AUTOMORPHISM OF C 3 WITH MULTIDEGREE (4,5,6) 



25 



(90) 



(91) 



32 1 



Fi,h 



—aF.F 2 
32 1 



h,F 1 



16 



-ah 3 



Fi, Fi 



16 



-ah 3 



Fi, Fi 



= 0, 



(92) 



-ah 2 F 1 
8 



h,F x 



-ah 2 F 1 
8 



Fi,h 



= 0, 



++*++*++*++*++*++*++ 



(93) 



64 1 



F U F 1 



—ah 2 F 1 
64 1 



F U F 1 



= 0, 



(94) 



64 



ahFxFx 



Fx,h 



64 



ahFxFi 



h,Ft 



0, 



(95) 



(96) 



1 

16 



ah 2 F 1 



F u h 



1 

16 



ah 2 F l 



h,F 1 



-ahF? 
4 1 



h,Fx 



-ahF? 
4 1 



0. 



— # — # — # — # — # — # — 



(97) 

and that: 
(98) 



-ch 2 F 1 



h,Fi 



-ch 2 F l 



F u h 



= 



## ## ## ## 



9 _ 3 
—ah 2 Fi [x, h] H — aft 2 ! 
8 4 



aft 2 ( Fl [x, ft,] + x 



F u h 
F l5 ft 



'a/i 2 Fx [h,x] 

+++++ 

3 2 - 
ft, ^-aft -Pi 2; 



(99) 



By 0-®, 



—ahFxFx 
32 



64 



aft (F 2 



"-+++ 
ft,Fi 



2-Fi-Fi 



h,Fi 
h,Fi 



ft, -rahF^ 2 
64 



\h,4h 3 z] + —ch 2 F 1 
L > 16 



16 



-cft J 



Fi,ft 



3 2 - 
ft, ^aft xFi 



-dh 3 
2 



Fi,ft 



+ aft 3 [x, ft] 



ft, ^afti^F 2 
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or equivalently 

(100) [h, Ah 3 z] - [h, ah 3 x] 



h, —ch 3 F 1 
' 16 



h , —ch 2 F 2 
' 32 1 



h, -dh 3 F 1 
2 



3 

h, —ah 2 xFi 



h, jrahFiFf 
64 



= 0. 



By Lemma HT1 there exists g £ C such that 

(101) Ah 3 z-—ch 2 F?~-dh 3 F 1 -ah 3 x~—ch 3 F 1 --ah 2 xF 1 + —ahF 1 F? = gh 4 . 
y ' 32 1 2 16 4 64 1 a 

Since h 2 \Ah 3 z - -^ch 2 F 2 - \dh 3 F 1 - ah 3 x - jgch 3 Fx - \ah 2 xF x and a ^ 0, we see 
that h 2 \hFiF 2 . Then h\F\ or h\F x . Notice that in both cases h\F\. Indeed, if h\F~x 
then 

(102) h 3 \4h 3 z - -dh a Ft - ah 3 x - — ch 3 F l - -ah 2 xFx + —ahFxF? 
v ' 1 2 16 4 64 1 

Then, by (fTUTj) and h3 \ ~ m ch2 ^i and so h \^- Thus there is!,eC such that 

(103) Fx = bh. 

Now, by ([T03]) and by Lemma 1231 F 3 = Wi 3 . 
And, by ([i"03j) and by Lemma [25jl), 



Thus 
(104) 



F 2 = fcFi 



and 



Fi = 4Fi - 6 2 fr. 



Now, one can repeat the same arguments as in the last part of the proof of Lemma 
[55] obtaining the same formulas as in Lemma [231 2) (of course with j3 = 0). □ 

Because of Lemma [26l it does not make a difference whether j3 = or not. Thus 
in the following lemma we does not assume anything about j3. 

Lemma 27. Let deg [F, G] < 5 and let a, a, b, c, d, h, A, B, C, DE, K, L, Fx be as in 
Lemma [2~W 2) with arbitrary /3 (see Lemma Wfly) . Then either 
(1 ) there exist R, S, M, N, K, L, B, D 6 C such that 

x = RFx + Sh, z = MFx + Nh, 

G 3 = Kh 3 + Lh 2 Fx, G 2 = Bh 2 + CF 2 1 +DhF 1 , 



or 

(2) there exists / G C such that 

Fx = fh, F 2 = fh 2 , 

G 4 = W 



G 3 = {K + Lf) h 3 + -ah 2 x, 



G 2 = Ahx +(B + Cf 2 + Df) h 2 



M 



E--bA+-af ) x 
4 4 J ' 
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where 



1 1 



M=[-K- -bD / + -e + - 3bC — -L ) f 



1 



. 4 4 

Proof. Since deg [F, G] < 5, we have 

(105) [F 4 , z] + [F 3 ,G 2 ] + [F 2 , G 3 ] + [a;, G 4 ] = 
By Lemma [IS{2), 

(106) [F 4 , z] = [ft 4 , z] = 4ft 3 [/i, z] = [ft, 4ft 3 z] 
and by Lemmas [2572) and[26l 



x,Eh 4 ' + -ah 3 Fi 



(107) [x,G 4 ] = 

(108) [F 3 ,G 2 ] = 



= 4£ft 3 [x, ft] + |aft 2 Fi [x, ft] + |aft 3 [x, Fi] 



h+++ 



-^2 



bh 6 , Aftx + 5ft 2 + CF l + DhFi 



3bh 2 



ft, Ahx + Bh 2 + CFl + DhF i 



—2 



ft, 3bAh 6 x + 3bCh z F 1 + 36L>ft 3 Fi 



and 

(109) [F 2 ,G 3 ] 



hF 1 ,Kh 3 + Lh 2 F l + ^ah 2 x 
~Fi,Kh 3 + Lh 2 F l + ^ah 2 x 



F : 



h,Kh 3 + Lh 2 Fi + -ah 2 x 



3Kh 3 [Fi, ft] + 2Lft 2 Fi [Fi, ft] + 3aft 2 x [Fi, ft] + -aft 3 [Fi,x] 



+Lh 2 Fi [ft,Fi] + -aft 2 Fi [ft,x]. 



Notice that: 
(110) 

= 3aft 2 (Fi [x, ft] + x [Fi,ft]) = 3aft 2 [xFi,ft] = [ft, -3aft 2 xFi] , 

(111) 

By (HD5)-(n]J 

(112) [ft, 4ft 3 z] - [ft, 4£ft 3 x] + [ft, 3bAh 3 x + ZbCh 2 F\ + ZbDh 3 F l 



^ah 2 F x [x, ft] + 3aft 2 x [F 4 , ft] + ^aft 2 Fi [ft, x] 



^ah 3 [x^F^+^ah 3 \F u x] = 0. 



[ft,3Fft 3 Fi] - h,Lh 2 Fl 



ft, -Lh 2 F~\ 
2 1 



[ft, -3aft 2 xFi] 



= 
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By the last equality and Lemma [TT] there exists e € C such that 
(H3) 

4:h s z-iEh s x+3bAh s x+3bCh 2 Fl+ZbDh 3 Fi-3Kh 3 Fi--Lh 2 Fl-3ah 2 xFi = eh 4 . 

Since h 3 \4:h 3 z-4:Eh 3 x+3bAh 3 x+3bDh 3 F 1 -3Kh 3 F 1 , weseeth&t h 3 \ (3bC - |i) h 2 T\- 
3ah 2 xF 1 = h 2 F 1 [(3bC - \L) F 1 - 3ax] . Thus h\ (3bC - \L) F 1 - 3ax or h\F 1 . 
In the first case (i.e. h\ (3bC — \V) F\ — 3ux) there exists 7 £ C such that 

(114) (3bC - ^I?J Fi - 3ax = 7ft 
or equivalently 

(115) x = ±- 

6a 



3bC -J. ] F, - 



4 24 a/ 3a 
This gives the formula for x. Using (|114[) we can rewrite (|113l) as 

4ft 3 z - AEh 3 x + 3bAh 3 x + 3bDh 3 Fx - 3Kh 3 Fx + 7 ft 3 Fi = eft 4 . 

Thus 

(116) z = (E - 3bA) x + (^K - ~6D - -7^ Fx + -eft. 

Now, the formula for z is obtained by substituting (I115|) in (I116[) . and the formulas 
for G3 and G2 are obtained by substituting (|115[) in the formulas of LemmaE5T2) 
or[H 

I*i the second case (i.e. h\Fi) there exists / G C such that 

(117) Fx = fh. 
Then 

(118) F 2 = fh 2 . 
Usimg (|117p we can rewrite (|113|) as 

Ah 3 z - 4Eh 3 x + 3bAh 3 x + 3bf 2 Ch 4 + 3bfDh i - 3fKh A - ^f 2 Lh 4 - 3afh 3 x = eft 4 . 



Thus 

z = I E- ... 

4 4 



(119) z= [E--bA+-af\x + Mh. 



where 



M =[^-K- ^-bD ) f + \e + \ [3bC - \l ) f 



By (fTT9j) M ^ and ft = i [z - (£ - f&A + fa/) 2] . Substituting Fi = /ft in 
the formulas of Lemma l25T 2) gives the formulas for G2, G3 and G4. □ 

Now we are in a position to prove 
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2<) 



Theorem 28. There is no pair of polynomials F, G of the form 

F = x + F 2 + F 3 +F 4 , F 4 ^0, 

G = z + G 2 + --- + G 6 , G 6 ^0, 
where F±, Gq are given by the formulas of Lemma UW2). such that deg [F, G] < 4. 
Proof. Assume that there exists such a pair. Then 
(120) [F 3 ,z] + [F 2 ,G 2 ] + [x,G 3 ] = 0. 

Assume that F and G satisfy Lemma H7{2). Then 

[F 3 ,z] = [bh 3 ,z] = 3bh 2 [h,z] = [h,3bh 2 z] , 

-- [fh 2 , Ahx +(B + Cf 2 + Df) h 2 ] 



[F 2 , G 2 



and 



= 2fh [h, Ahx] = [h, 2fAh 2 x] 

[x,G 3 ] 



3 

x,Ph 3 + -ah 2 x 



where P = K + Lf. Thus 

[x, G 3 ] = 3Ph 2 [x, h] + 3ahx [x, h] = - [h, 3Ph 2 x] - 

and so 

h, 3bh 2 z + 2fAh 2 x - 3Ph 2 x - ^ahx 2 
By Lemma HT1 there exists / S C such that 

Q 

', 2 „ i ofi,2„ QD1.2 



h, —ahx 2 
2 



0. 



3bh 2 z + 2fh 2 x - 3Ph 2 x - -ahx 2 = lh 3 . 



Since h 2 \3bh 2 z + 2fAh 2 x — 3Ph 2 x and a ^ 0, we see that h\x. But this means 
that h — fxx for some fj, G C* (remember that ah e ^ 0). But this contradicts 
h=£[z-{E-lbA+$af) x]. 

Now, assume that F and G satisfy Lemma [27ll). Then 



(121) 
(122) 



and 
(123) 



[F 3 ,z] = [bh 3 , MFi + Nh] = 3bMh 2 [h, Fx] , 
F 2 ,G 2 ] = \tiFi , Bh 2 + Cf\ + DhFi] = \hF 1 ,Bh 2 + Cf\ 



F 1 ,Bh 2 + CF 1 



Fx 



h, Bh 2 + CF\ 



2Bh 2 [F u h] + 2CF 1 [/i,Fi] 



[x,G 3 



RFi + Sh, Kh + Lh Fi 



R 



Fi,Kh + Lh Fi 



S 



h, Kh + Lh Fi 



= 3KRh 2 [F 1 ,h] + 2RLhF 1 [F 1 ,h]+ SLh 2 [h, F t ] 



By 



(sbM -2B- 3KR + SL^j h 2 - 2RLhF 1 + 2Cf\ ■ [h, F x ] = 
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By Lemmal27Tl). h and F\ are algebraically independent. Thus \h, Fj] ^ 0. Since 
also C = fa ^ 0, we see that (sbM -2B- 3KR + SLj h 2 - 2RLhF 1 + 2Cf\ ^ 0, 
a contradiction. □ 
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